Generative Kernels for Exponential Families
نویسندگان
چکیده
In this paper, we propose a family of kernels for the data distributions belonging to the exponential family. We call these kernels generative kernels because they take into account the generative process of the data. Our proposed method considers the geometry of the data distribution to build a set of efficient closed-form kernels best suited for that distribution. We compare our generative kernels on multinomial data and observe improved empirical performance across the board. Moreover, our generative kernels perform significantly better when training size is small, an important property of the generative models.
منابع مشابه
Bhattacharyya and Expected Likelihood Kernels
We introduce a new class of kernels between distributions. These induce a kernel on the input space between data points by associating to each datum a generative model fit to the data point individually. The kernel is then computed by integrating the product of the two generative models corresponding to two data points. This kernel permits discriminative estimation via, for instance, support ve...
متن کاملInferring Block Structure of Graphical Models in Exponential Families
Learning the structure of a graphical model is a fundamental problem and it is used extensively to infer the relationship between random variables. In many real world applications, we usually have some prior knowledge about the underlying graph structure, such as degree distribution and block structure. In this paper, we propose a novel generative model for describing the block structure in gen...
متن کاملDiffusion Kernels on Graphs and Other Discrete Structures
The application of kernel-based learning algorithms has, so far, largely been confined to realvalued data and a few special data types, such as strings. In this paper we propose a general method of constructing natural families of kernels over discrete structures, based on the matrix exponentiation idea. In particular, we focus on generating kernels on graphs, for which we propose a special cla...
متن کاملClassification of Biological Sequences with Kernel Methods
Classification of biological sequences with kernel methods Kernels and kernel methods Kernels for biological sequences Summary Outline 1 Kernels and kernel methods Kernels Kernel Methods 2 Kernels for biological sequences Motivations Feature space approach Using generative models Derive from a similarity measure Application: remote homology detection Jean-Philippe Vert Classification of biologi...
متن کاملKernel methods and the exponential family
The success of Support Vector Machine (SVM) gave rise to the development of a new class of theoretically elegant learning machines which use a central concept of kernels and the associated reproducing kernel Hilbert space (RKHS ). Exponential families, a standard tool in statistics, can be used to unify many existing machine learning algorithms based on kernels (such as SVM) and to invent novel...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
دوره شماره
صفحات -
تاریخ انتشار 2011